首页> 外文OA文献 >An Efficient Translation of Timed-Arc Petri Nets to Networks of Timed Automata
【2h】

An Efficient Translation of Timed-Arc Petri Nets to Networks of Timed Automata

机译:时间弧petri网到定时自动机网络的有效转换

代理获取
本网站仅为用户提供外文OA文献查询和代理获取服务,本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文,但由于OA文献来源多样且变更频繁,仍可能出现获取不到、文献不完整或与标题不符等情况,如果获取不到我们将提供退款服务。请知悉。

摘要

Bounded timed-arc Petri nets with read-arcs were recently proven equivalent to networks of timed automata, though the Petri net model cannot express urgent behaviour and the described mutual trans- lations are rather inefficient. We propose an extension of timed-arc Petri nets with invariants to enforce urgency and with transport arcs to generalise the read-arcs. We also describe a novel translation from the extended timed-arc Petri net model to networks of timed automata. The translation is implemented in the tool TAPAAL and it uses UPPAAL as the verification engine. Our experiments confirm the efficiency of the translation and in some cases the translated models verify significantly faster than the native UPPAAL models do.
机译:尽管有Petri网模型不能表达紧急行为,并且所描述的相互转换效率很低,但最近证明具有读弧的有界定时弧Petri网等效于定时自动机网络。我们建议对定时弧Petri网进行扩展,使其具有不变性以增强紧迫性,并具有传输弧以推广读取弧。我们还描述了从扩展的定时弧Petri网模型到定时自动机网络的新颖翻译。转换是在工具TAPAAL中实现的,它使用UPPAAL作为验证引擎。我们的实验证实了转换的效率,并且在某些情况下,转换后的模型验证的速度比本地UPPAAL模型要快得多。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号